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B: Amendments to The Claims: 

1 1. (Currently Amended) A method for providing an area 

2 optimized binary orthogonality checker for a scalabl e 

3 selector system for controlling data transfers and routi 

4 in a data processing system comprising the steps of: 
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determining %fee a logical gate count for an implementation 
of an optomized orthogonality checker for a scalable 
selector system for controlling data transfers and routing 
in a data processing system ; and minimizing the logical 
gate count and an implementation of said orthogolality 
checker given a library of logical gates to implement a 
minimized circuit and -the- given an area for each logical 
gate in the library and to optomize an hierarchical 
orthogonality structure for said hierarchical design of 
said circuit while maintaining a hierarchical design for a 
circuit . 



1 2 (Currently Amended) The method according to claim 1 

2 including the steps of: establishing an optimal mix of 

3 hierarchical level; and determining tke inputs to implement 

4 said orthogonality checker for said minimized circuit. 



1 3. Currently Amended) The method according to claim 1, 

2 where the area of said orthogonality checker is implemented 

3 in -a- static CMOS circuits by minimizing the logical gate 

4 count and an area needed for checker implementation given a 

5 library of logical gates to implement the circuit and the 

6 area f-e* 1 - of. each gate in the library. 
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1 4. (Previously Amended) The method according to claim 3, 

2 including a step of establishing an optimal mix of 

3 hierarchical levels and inputs to implement said 

4 orthogonality checker to achieve said minimized circuit. 



5. (Previously Amended) The method according to claim 4 
wherein said orthogonality checker is employed in a 
scalable selector system for controlling date transfers and 
routing in a data processing system, comprising a plurality 
of input data buses coupled to a multiple-bit, multiple bus 
selector having data, data valid, and an outputs of 
orthogonality checker and having multiple data input bus 
ports coupled for receipt of signal from said plurality of 
input data buses. 



1 



6. (Currently Amended) A method employed in a data 



2 processing system having a plurality of input data buses 

^ coupled to a multiple-bit, multiple bus selector having 

4 data, data valid, and outputs of an orthogonality checker 

^ and having multiple data input bus ports coupled for 

g receipt of signal from said plurality of input data buses 

7 comprising the steps of: 
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establishing an expected number for a logical gate count 

of. an implementation of an orthogonality checker, and 
providing binary orthogonality checking by hierarchically 
combining the outputs of said orthogonality checker with 
smaller numbers of inputs and by. performing ^fehe- a, total 
check of a large number of inputs with less gates and in a 
smaller area. 
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7. (Currently Amended) The method according to claim 6 

2 

wherein after determining an expected number for the 

3 

logical gate count, then providing multiple checks are 

4 combined with reduced input sets arc combined into one 

5 larger check and orthogonality checking is performed, with 

6 a check on each input set, as well as with combining an OR 

7 of all the inputs for providing resulting OR values to the 
g one larger check. 



8. (Currently Amended) The method according to claim 7 
wherein the resulting OR values are then checked for 
orthogonality, and -the results of all the checks are Ored 
together . 



9. (Currently Amended) The method according to claim 8 
wherein said orthogonality checker is extended to multiple 
hierarchical levels and works with orthogonality checks for 
an extended size of implementation. 



1 10. (Previously Amended) The method according to claim 9 

2 wherein the orthogonality checker has an optimal 

3 hierarchical structure for a given technology library and a 

4 given number of inputs to check. 



